Vehicle routing problems over time: a survey

نویسندگان

چکیده

In vehicle routing problems (VRPs) the decisions to be taken concern assignment of customers vehicles and sequencing assigned each vehicle. Additional may need jointly taken, depending on specific problem setting. this paper, after discussing different kinds in classes VRPs, class where decision about when routes start from depot has is considered related literature reviewed. This problems, that we call VRPs over time, includes periodic inventory with release dates, multi-trip problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vehicle Routing Problems: A Survey and Synthesis

The attributes of Vehicle Routing Problems are additional characteristics or constraints that aim to better take into account the specificities of real applications. The variants thus formed are supported by a well-developed literature, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of heuristics and meta-heuristics for Mul...

متن کامل

Online Vehicle Routing Problems: A Survey

We consider online Vehicle Routing Problems (VRPs). The problems are online because the problem instance is revealed incrementally. After providing motivations for the consideration of such online problems, we first give a detailed summary of the most relevant research in the area of online VRPs. We then consider the online Traveling Salesman Problem (TSP) with precedence and capacity constrain...

متن کامل

Survey over VANET Routing Protocols for Vehicle to Vehicle Communication

VANET (Vehicular Ad-hoc Network) is an emerging new technology with some unique characteristics that makes it different from other ad hoc network. Due to rapid topology changing and frequent disconnection it is also difficult to design an efficient routing protocol for routing data among vehicles, called V2V or vehicle to vehicle communication and vehicle to road side infrastructure, called V2I...

متن کامل

Collaborative vehicle routing: A survey

In horizontal collaborations, carriers form coalitions in order to perform parts of their logistics operations jointly. By exchanging transportation requests among each other, they can operate more efficiently and in a more sustainable way. Collaborative vehicle routing has been extensively discussed in the literature. We identify three major streams of research: (i) centralized collaborative p...

متن کامل

Online vehicle routing problems

The Traveling Salesman Problem (TSP) is maybe the archetypical problem in combinatorial optimization. This problem and its generalizations, vehicle routing problems, have been studied for more than thirty years; two entire monographs are devoted to the subject [34, 26]. Since the TSP is NP-hard, polynomial-time approximation algorithms are usually studied. However, usually the approaches to the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Operations Research

سال: 2022

ISSN: ['1572-9338', '0254-5330']

DOI: https://doi.org/10.1007/s10479-021-04488-0